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Objectives 

The  goal  of  this  project  was  to  investigate  the  use  of  first-order  logic  for  expressing 
security  policies  and  reasoning  about  authorization,  and  to  apply  to  logic  for  use  with 
digital  library  and  other  applications. 

Status 

Accomplishments 

As  discussed  above,  semantics  were  given  to  XrML  and  ODRL.  Our  work  on  XrML, 
which  also  involved  finding  problems  with  various  XrML  constructs,  had  a  significant 
influence  on  the  2004  release  of  XrML.  The  work  on  ODRL  resulted  in  Vicky  Weissman 
(who  was  supported  by  this  grant)  being  asked  to  serve  on  the  ODRL  working  group. 
The  Lithium  work  has  caught  the  attention  of  a  group  at  NRL,  who  are  now  planning  to 
implement  it  for  their  work  on  policies.  The  papers  covering  this  work,  “Using  first-order 
logic  to  reason  about  policies”,  “A  formal  foundation  for  XrML”,  “Towards  a  policy 
language  for  humans  and  computers”,  and  “A  formal  foundation  for  ODRL”,  appeared 
in  leading  conferences  (see  below  for  details). 

Digital  Rights  Management  is  a  major  topic  of  interest  both  in  industry  and  the 
military.  This  work — with  its  focus  on  precise  semantics  for  policies,  understanding  the 
expressive  power  of  languages  actually  used,  and  making  digital  rights  languages  more 
usable  by  nonexperts — thus  has  the  potential  for  having  a  major  impact.  It  has  already 
attracted  a  great  deal  of  attention. 
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approach,  Proceedings  of  the  18th  International  Joint  Conference  on  Artificial  In¬ 
telligence  (IJCAI  2003),  2003,  pp.  147-153. 

13.  J.  Y.  Halpern  and  R.  Pucclla,  Probabilistic  algorithmic  knowledge,  Proceedings  of 
the  Ninth  Conference  on  Theoretical  Aspects  of  Rationality  and  Knowledge,  2003, 
pp.  118-130. 

14.  J.  Y.  Halpern  and  R.  Pucclla,  A  Logic  for  Reasoning  about  Evidence,  Proceedings 
of  the  Nineteenth  Conference  on  Uncertainty  in  AI,  2003,  pp.  297-304. 

15.  J.  Y.  Halpern  and  V.  Teague,  Rational  secret  sharing  and  multiparty  computation, 
Proceedings  of  36th  ACM  Symposium  on  Theory  of  Computing,  2004,  pp.  623-632. 

16.  J.  Y.  Halpern,  Sleeping  Beauty  reconsidered:  Conditioning  and  reflection  in  asyn¬ 
chronous  systems,  Ninth  International  Conference  on  Principles  of  Knowledge  Rep¬ 
resentation  and  Reasoning  (KR  200 f),  2004,  pp.  12-22. 

17.  J.  Y.  Halpern,  Intransitivity  and  vagueness,  Ninth  International  Conference  on 
Principles  of  Knowledge  Representation  and  Reasoning  (KR  200 j),  2004,  pp.  121- 
129. 

18.  J.  Y.  Halpen  and  V.  Weissman,  A  formal  foundation  for  XrML,  Proceedings  of  the 
lr/th  IEEE  Computer  Security  Foundations  Workshop,  2004,  pp.  251-263. 

19.  P.  Grunwald  and  J.  Y.  Halpern,  When  ignorance  is  bliss,  Proceedings  of  the  Twen¬ 
tieth  Conference  on  Uncertainty  in  AI,  2004,  pp.  226-234. 

20.  M.  M.  Halldorsson,  J.  Y.  Halpern,  L.  Li,  and  V.  Mirrokni,  On  spectrum  sharing 
games,  Procedings  of  the  Twenty-Third  Annual  ACM  Symposium  on  Principles  of 
Distributed  Computing,  2004,  pp.  107-114. 

21.  K.  Bhargavan,  C.  Fournet,  A.  D.  Gordon,  and  R.  Pucella,  ’’TulaFale:  A  security 
tool  for  web  services”,  Formal  Methods  for  Components  and  Objects  (FMCO  2003), 
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22.  C.  Lagoze  and  V.  Weissman,  Towards  a  policy  language  for  humans  and  comput¬ 
ers,  to  appear,  Proceedings  of  the  8th  European  Conference  on  Digital  Libraries 
(ECDL’04),  2004. 

23.  R.  Pucella  and  V.  Weissman,  A  formal  foundation  for  ODRL,  Proceedings  of  the 
Workshop  on  Issues  in  the  Theory  of  Security  (WITS ’Of),  2004. 

24.  R.  Pucella  and  V.  Weissman,  Reasoning  about  dynamic  policies,  Proceedings  of  the 
7th  International  Conference  on  Foundations  of  Software  Science  and  Computation 
Structures  ( FOSSACS’Of ),  Lecture  Notes  in  Computer  Science  2987,  pp.  453-467, 
Springer- Verlag,  2004. 

Participation/Interactions 

Joseph  Halpern  gave  the  following  talks: 

•  Causes  and  Explanations:  A  Structural-Model  Approach 

—  Invited  Talk,  Dutch  Theory  Day,  Utrecht  (March,  2002). 

—  Invited  Talk,  Workshop  on  the  Unusual  Effectiveness  of  Logic  in  Computer 
Science,  Saarbrucken  (March,  2002). 

—  Invited  Talk,  Utrecht  University  (June,  2002) 

•  Substantive  Rationality  and  Backward  Induction, 

—  Invited  Talk,  Conference  on  Dimensions  in  Epistemic  Logic,  Roskilde,  Den¬ 
mark  (May,  2002). 

—  Stern  School  of  Business,  New  York  University,  April,  2003. 

•  Using  first-order  logic  to  reason  about  policies 

—  AFOSR  Software  Systems  and  Information  Fusion  Annual  Workshop,  Syra¬ 
cuse,  (June,  2002). 

—  Cornell  Informatation  Assurance  Institute  Workshop,  Cornell  University,  March, 
2003. 

—  AFRL,  Rome,  New  York,  July,  2003. 

•  Lipdating  probabilities,  Eighteenth  Conference  on  Uncertainty  in  AI,  Edmonton, 
Canada  (August,  2002). 

•  Reasoning  about  Expectation,  Eighteenth  Conference  on  Uncertainty  in  AI,  Ed¬ 
monton,  Canada,  (August,  2002). 

•  Reasoning  about  Uncertainty, 
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—  University  of  Illinois,  Chicago  Circle,  January,  2003. 

—  Invited  talk,  MFCSIT  2004  (Third  Irish  Conference  on  the  Mathematical 
Foundations  of  Computer  Science  and  Information  Technology),  Dublin,  Ire¬ 
land  (July,  2004). 

•  Great  expectations:  on  the  utility  of  expected  utility,  University  of  Toronto,  May, 
2003. 

•  Probabilistic  algorithmic  knowledge,  Ninth  Conference  on  Theoretical  Aspects  of 
Rationality  and  Knowledge,  Indianapolis,  June,  2003. 

•  Characterizing  the  common  prior  assumption,  Invited  talk,  XV  IMGTA  (15th  Ital¬ 
ian  Meeting  on  Game  Theory  and  Applications),  Urbino,  Italy,  July,  2003. 

•  Great  expectations.  Part  I:  On  the  customizability  of  generalized  expected  utility, 
18th  International  Joint  Conference  on  Artificial  Intelligence  (IJCAI  2003),  Aca¬ 
pulco,  Mexico,  August,  2003. 

•  Great  expectations.  Part  II:  Generalized  expected  utility  as  a  universal  decision 
rule,  18th  International  Joint  Conference  on  Artificial  Intelligence  (IJCAI  2003), 
Acapulco,  Mexico,  August,  2003. 

•  Responsibility  and  blame:  A  atructural-model  approach,  18th  International  Joint 
Conference  on  Artificial  Intelligence  (IJCAI  2003),  Acapulco,  Mexico,  August,  2003. 

•  A  Logic  for  Reasoning  about  Evidence,  Nineteenth  Conference  on  Uncertainty  in 
AI,  2003,  Acapulco,  Mexico,  August,  2003. 

•  Rational  Secret  Sharing  and  Multiparty  Computation 

—  Invited  talk,  Cowles  Foundation  Workshop  on  Complexity  in  Economic  The¬ 
ory,  Yale  LIniversity  (September,  2003). 

—  Invited  talk,  Second  World  Congress  of  Game  Theory,  Marseilles  (July,  2004). 

•  A  formal  foundation  for  XrML, 

—  AFOSR  Software  and  Systems  Workshop,  Cornell  University  (May,  2004). 

—  AFRL,  Rome,  New  York  (June,  2004). 

•  Using  counterfactuals  in  knowledge-based  programming,  Invited  talk,  CombLog  ’04 
(Workshop  on  Combination  of  Logics:  Theory  and  Applications,  Lisbon,  Portugal 
(July  2004). 

•  Anonymity  and  information  hiding  in  multiagent  systems,  Invited  talk,  First  IEEE 
Symposium  on  Multi- Agent  Security  and  Survivability,  Philadelphia  (August,  2004). 
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Victoria  Weissman  gave  the  following  talks: 

•  A  logic  for  reasoning  about  digital  rights, 

—  Workshop  on  Issues  in  the  Theory  of  Security  (WITS’02)  Portland  OR  (Jan¬ 
uary  2002). 

—  15th  IEEE  Computer  Security  Foundations  Workshop,  Keltic  Lodge,  Nova 
Scotia  (June,  2002) 

•  Using  first-order  logic  to  reason  about  policies, 

—  16th  Computer  Security  Foundations  Workshop,  Asilomar,  California,  July, 

2003. 

—  OSD/MLIRI  secure  mobile  code  workshop,  Cornell,  July,  2003. 

•  A  formal  foundation  for  XrML, 

—  University  of  Pennsylvania,  Philadelphia,  March,  2004. 

—  17th  Computer  Security  Foundations  Workshop,  Asilomar,  California,  July, 

2004. 

New  discoveries,  inventions  or  patent  disclosures 

None. 

Honors  /  Aweards 

•  Chosen  ACM  Fellow,  November,  2002. 

•  Fulbright  Fellow,  2001-02. 

•  Guggenheim  Fellow,  2001-02. 

•  Awarded  1997  Godel  Prize  for  outstanding  paper  in  the  area  of  theoretical  computer 
science  for  “Knowledge  and  common  knowledge  in  a  distributed  environment” . 

•  Fellow  of  the  American  Association  of  Artificial  Intelligence,  1993. 
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